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^ : 1 Introduction and Main Result 

Let Ui, U2, . . ., be independent and identically distributed {i.i.d.) uniform [0, 1] random variables {r.vs) de- 
fined on the same probability space {i},A,P). Denote by =: ?7o,n < C/i,n < ■ • • < Un-i,n < Un,n '■= 1, 
the order statistics of [/i, C/2, ■ • ■ 7 Un-i, and 0, 1. 

The corresponding non-overlapping m-spacings are then defined by 



(m) , 



00 

(X5 i ^tn '■= C^mi.n - t^(i-l)m,n, ^ < i < N - 1, 

' where ~ [n/mj, with [u\ < u < [uj + 1 denoting the integer part of u. 

OO ■ 

o 



When ni — 1 i.e N = n, the m-spacings reduce to the the usual 1-spacings (or simple spacings) defined by 
Z? -^^ = ^i,n^ Ui-i.n-,_ { = 1, ■ ■ ■ , Simple spacings have received a great deal of attention in the Uterature. 



We refer to 

(0), SEj, Q, 111), B and (B. 

■ It is well known (see, e.g., Iiol) ) that, for any n > 1, the simple spacings {-D^^ : 1 < « < J^} form 

exchangeable set of random variables such that, for each fixed t > 0, uniformly over 1 < i < n, 



P{nDl'^ <t)^ P{nD\„ < i) = 1 - ( 1 - - ) -^l~e-\t>Q, (2) 



as n tends to infinity. Then the normalized spacings have the exponential one distribution function. 

Throughout the sequel, m > 1 will denote a fixed integer. In applications it is more convenient to use the 
normalized non-overlapping m-spacings {mA^Dj-™'' : 1 < i < A^}. For a fixed m > 1, as n — > oo, the 
distribution function of mA^D^-™^ (which is independent of the index i with 1 < i < A — 1) converges to the 
distribution function f ('"), of a standard gamma random variable with expectation m, given by 

.= — 3_ / x^'-^e-^'dx = f f^"'Ht)dt for t > 0, (3) 
(m- 1)! Jo Jo ■ 

with 

fm~l 

f'-"'\t) = ^^_^y^ and ^^("'(i) = for i < 0. (4) 
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For each choice of m > 1, the empirical m-spacings process is defined by 

a„(x) = (f„(x) - , x > 0, (5) 

where Fn{-) is the empirical distribution function of {mND^"^^ : 1 < * < N}, defined for n > m, by 

1 ^ 

i^n(-)-^El|™^z.<"'<4'-eR, (6) 

with 1 {A) denoting the indicator function of the event A. 

We will need the following additional notations and definitions. Let 

m[::U M^U . . . < M^-l (7) 



be the order statistics of {D^"^^ : 1 < « < N}. The quantile m-spacings function is given by 

Quit) 



mNM^^::\ if < t < ^, i = 1, 2, . . . , TV, 



0, ift = 0. 



Let 



Q^") (i) = inf |x > : F^") {x) > , (8) 
and/('")(i) = The quantile m-spacings process 7„ is then defined by 

7„(t) = 7Vi/2/^"' - Qn{t)) ,0<t<l. (9) 

The aim in this paper is to obtain a refinement of the strong approximation results for Q!„ and 7„ obtained by 
111). Their main tool is the well known (KMT) invariance principle introduced in (8|) by Komlos, Major and 
Tusnady. In our approach we shall make use the refinement of the KMT inequality for the Brownian bridge 
approximation of uniform empirical and quantile processes presented respectively in (Q) and (0). This approach 
is based on the approximation of the m-spacings process on (0, a), with a < 1. 

In order to prove the invariance principle, we use the same method developed in 111), which is based on the 
following representation of simple spacings given by 

Let El, E2, ■ ■ ■ denote an i.i.d. sequence of exponential r.vs with mean 1 and set Sn ^i- Then for 

each n > 1, we have the distributional identity 

{f/,,„ - [/,_i,„ : 1 < i < n}= 1^ : 1 < z < n| . (10) 

Consequently we obtain the following representation of the non-overlapping m-spacings 

^ z+m — 1 



« = 1, m + 1, 



Ijm + l, I E Ef \/Sn\. (11) 



[x'J < X < [xj + 1. In particular, if n = mN is an integer multiple of m, then 

1 < i < A^} = {Y,/Tn, l<i<N}, (12) 

where 

im 

:= E Ei,i ^ 1,2,.. .,N, (13) 

£=(j-l)m+l 



is a sequence of independent identically distributed rvs with distribution function F*^™' and — 

Now, we denote by Gat the empirical distribution function and hy Kn the empirical quantile function of the 
sequence Fi , . . . , Y/v, respectively, defined by 



Gn{x) := ^^lm<x}, forallxGR+, (14) 

and 

KNit) := inf{x : GAr(x) > t}, for all t e [0, 1]. (15) 
Let and kat be the corresponding empirical and quantile processes, respectively, defined by 

PNix) := \/N (CNix) - F'-"^\x)^ , foralla;eM+, (16) 

and 

KNit) := ViV/(™) (q(™) (O) (q^^HO - ifjvW) , for all t e [0, 1]. (17) 
By (fT2b we have the following representation 

{a™Ar(a;),0 < a; < oo} = |a]v (a:) = /^at f^:^^ j +TZn{x),0 < a; < ool , (18) 



where 



In fact: 



{arnN{x),0 < X < OO} 

' {^'■'=(^|:>{^v,.,,-f«(x)).0<x<c„} 

= {'V'=(^i:v.sa.)-''""'w)-''s-<»}- 

By adding and subtracting f (™) (^^^)' ™ right side, we obtain 



a]j(x) — (3n { — ^x \ + 'Rn(x),Q < X < OG 
\mN ) 



In the same way, by ( fT2b . and definition of the empirical quantile function K^, we have the following repre- 
sentation for 7mAf- 



{7mw(t), < t < 1} ^ ItAt W = ^ («w W + N^l^ - l) 0™ , < i < 1 



(19) 



and 

0™W = /^'"^(Q^™^(^))Q^'"^(^)■ 
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In fact: 

HnN{t),0<t<l} 

- |ivi/2/(") (gc-Hi)) (^g(")(t) - ^i^«,A^) ,0 < i < 1 
= |7vi/2/(™) (g^'"'W - ^^A^w) - < t < 1 

By added and subtracted ^^^g'™''(t), in the right side, we obtain 

{7A'W,0<t < 1} 



< t < 1 
-11 I ,0 < t < 1 



2 Preliminaries 

In the sequel, we will assume, without loss of generality, that the original probabiUty space, on which are 
defined Ui, U2, . . . , a sequence of independent uniform (0, 1) random variables and Bi, B2, ■ ■ ■ a sequence of 
Brownian bridges. This important assumption is used to prove invariance principles. 

Throughout the paper we denote by A, B, Ai, Bi,i — 1,2,... which are appropriate positive constants, and by 
log the function u h^- log_|_(M) = log(u V e), V tt e M. Let us recall the following theorem. 



Theorem 2.1 ((9)). There exists a sequence of empirical processes Pn based on Yi, . . . , Yn and a sequence 

4^ 



of Brownian bridges {b'^^ (t), < t < 1} such that, for all e > and < a < 1, we have 



P sup \I3n{x) - B^^\f^"'\x))\ > AN-'^/^ {log aN) < BN'", (20) 

\ 0<a;<Q('")(a) / 



where A and B are positive constants depending on e and a. 

A similar result is needed for the quantile process For this, we consider deviations between the quantile 
process kn and the approximating Brownian bridges {B^j^\t),0 < t < 1} on [0, a], instead of [0, 1]. We 
formulate this idea in the following theorem. 

Theorem 2.2 Let {S^"* {t),0 < t < 1} be as in ofTheorem \2.1\ Then for all s > and n > m, we have 

P ( sup \nN{t) - B^^\t)\ > AiN-'/*{logaNfA < B,N-', (21) 

\0<t<a J 

for all < a < 1, where Ai and Bi are positive constants. 

We give now, some technical Lemma which we will use to prove our results bellow. 

Theorem 2.3 (The Borel-Cantelli lemma) For any sequence {An : n > 1} C yl of measurable events, we 
have 

n 

^P(^„)<cx) ^ P{An i.o.) = ^ P(^„ f.o.) = 1. (22) 

i=l 

n 

^P(AO = oo Pi^n i.o.) = l ^ P{An f.o.) = 0. (23) 

Where i.o. and f.o. designed respectively, infinitely often and finitely often. 
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Lemma 2.4 (lemma 1.2.1 (|4|)) For any e > there exists a constant C — C{e) > such that the inequality 

P[ sup sup \W{s + t)-W{s)\>v^/h]<—e~'^^, (24) 
holds for every positive v, T and < h < T. 

Lemma 2.5 (lemma 1.4.1 (li)) Let {W{t); < t < 1} be a Wiener process. Then 

B{t) ^ W{t) - tW{l) iO<t< 1), (25) 

is a Brownian bridge. 

Lemma 2.6 (lemma 4.4.4 Q) Let /x(-) be a probability measure defined on the Borel sets of the Banach space 
-D(0, 1) X L'(0, 1), and let ^ (res. rj) be -D(0, 1) valued r.v defined on (fii, Ai, Pi) (res. (ri2, ^2, P2)) with 

Pi{e e A} = X Z?(0, 1)) res. P2{t] e A} = ^(Z?(0, 1) x A), (26) 

for any Borel set A of D{0, 1). There exists a probability measure P defined on (Qi x £72, ^1 x A2) such that 

P{(wi, c^2) e r!i X r!2 : ia^i), v{lo2)) eB} = ^i{B), (27) 

for any Borel set B of D{Q, I) x £'(0,1). 

3 Local Strong Approximation 

We state now our main theorems. 

Theorem 3.1 There exist a sequence {WmN^ < t < l}jv>i of Gaussian processes, such that 

EW^Nit) = 0, 

EWrnN{t)WmN{s) = min(i, s)-ts- —(f>m{t)(t)m{s), 

m 



and 



Moreover, for each e > 0, there exists constants A2 > Q and B2 > 0, such that, for all n > m and a G [0, 1] 
we have 

P { sup \^mN{t) - W^^rn > A2N-^/\\ogaNf/A < B2N-' . 

Vo<t<o / 

Theorem 3.2 There exist a sequence of Gaussian processes {Vn{x), < x < 00}, such that 

EVn{x) = 0, (28) 

and 



EVn{x)Vn{y) - min (p(")(a;), p(")(y)) - p(")(x)p(™)(y) - -xyf^"'\x)f^"^\y). 
Moreover, for all e > and a G [0, 1] we have 

P I sup |a„(x) - Vn{x)\ > AsN-^/^logaN)] < B3N-' , 

\0<a:<Q('")(a) / 

where A3 > and P3 > are positive constants. 



(29) 
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Remark 1 By Borel-Cantelli Lemma and Theorem \2.2\ we have 

sup \^^N{t) - WraN{tt=0 (n-' ' \\og aNf' ^ 

<f<n V 



0<t<a 

Applying Borel-Cantelli Lemma and Theorem \3.2\ we have 



sup - K(a;)r=-0 {N-^'\\ogaNfl'') . 



For a = 1, our results reduce to the results o/(l7|). 



(30) 



(31) 



4 Proof 

4.1 Proof of Theorem 11:21 

Consider the sequence — F'^^'^^ {Yi),i — 1, 2, . . . , of i.i.d. C/[0, 1] r.vs and construct the corresponding 
uniform quantile process defined by 

UN{t) = 7Vi/2(t- (32) 



where Yi and K^it) are defined by ( fT3] l and ( fTST i successively. A simple application of theorem (1.1) of ( 
with a ~ d/n and x = eA^^ log aN, we can find a sequence of Brownian bridges {B^^^ it),0 < t < 1}, such 
that for all e > we have 



P ( sup \UN{t) - B^^\t)\ > A^N-^/^logaN)] < B^N-', 

\0<t<a / 

where A4, B4 are positive constants depending on e and a. Furthermore, we have for all < a < 1, 

P ( sup >x) < 2e~2"'', a; > 0. 

\0<t<a J 

The last inequality together with (l33T l imphes that 

P ( sup |t/jv(i)| > fie(loga7V)) + ^4iV-i/2 (log aiV)) < {2 + B^) N'' . 

\^0<t<a \^ J J 

We will prove in the next lemma that UN(t), as defined in ( |32] |. can be approximated by i?^^ as well. 
Lemma 4.1 For alle > we have 



(33) 



(34) 



(35) 



P sup 
Vo< 

w/zere ^5 ant/ ,85 are positive constants. 



mp pNit) - B^^\t)\ > A^N-^/^{logaNfA < B^N'' , 

Ct<a J 



(36) 



Proof of Lemma Hill Let 1^1, at, . . . , (,-n,n denote the order statistics of ^1, ... , ^at. By Theorem l2.1l and the 
fact that /3Ar(Q('")($,,Ar)) = f7Ar(^), we have, for each < a < 1 



P < max 

0<i<aAf 



Un 



N 



> AN-^/^ (loga7V)| < BN-"". (37) 



On the other hand, from ( l35T l we have 



P < max 

0<i<aAf 



> N-^^^ (^^{\ogaN)y^^ + AiN-'^ (logaN)^ < {2^Bi)N-'. (38) 
Now, Lemma 1.2.1 and Lemma 1.4.1 of (Q) allow us to write 



P < sup sup 

[o<i<Af~iVi/2(iogQAr) 0<s<JV-i/2(iogaW) 

> A 



■,N~^'^{\ogaNf/^^ < BqN- 



This, combined with ( l38l ). impHes that 



^0<i<aN 

Lemma |4T| follows from the fact that 



UN{t) - Un 



< N-^/^ for - — - <t < —. 

N N 



(39) 



(40) 



We return now to the proof of Theorem l2.2l Following (yj), we have 



sup . 

0<t<oo 



together with 





)'WI 
















)'WI 



< 7, 



for some 7 = 7(771) < 00. 

By the mean value theorem, we obtain 



KN(t)-UNit) = UN{t) 



(/M)2(i) 



/(™)(Q(™)(i)) 



J(")(QM((?,,v)) 

for some 6t,N such that \Ot,N — ^| < N'~^^'^\UN{t)\- In Theorem 1.5.1 in (5), it is proved that 

/(")(Q(™)(t)) 



P I sup 

>,c<t<l-c 



> (5 



/M(qM(0,jv)) 
< 4([7] + l){exp(-7Vc/i((l + J)i/2([7l+i))) 
+ exp(-7Vc/7((l + ^)-i/2([7l+i)))}^ 



for all (5 > 0, < c < 1 and > 1, where h{x) ^ x + log(l/a:) - 1, a; > 0. 
Moreover, there exist a 60 > such that 

;7((1 + ^)TV2([7l + l)) > 1 ([^] + 1)2^2^ 0<6<5o. 

8 

LetSN (8e)i/2([7] + l)-iiV-i/4(iog aAr)i/2^ and C^^) := C^'^ := iV-1/2. 
By the above inequality and i45[ we obtain that, for N sufficiently large, that 

/('")(Q(™)(t)) 



P I sup 

.C<J'<t<l-C<^' 



/(™)(g(™)(0t,^)) 

Combining (l44l i. ( |35] | and ( |47] |. we obtain that, for sufficiently large 



>Sn\ < 8([7] + 1)N- 



(41) 

(42) 
(43) 



(44) 



(45) 



(46) 



(47) 



P I sup \KN{t) - UN{t)\ > AsN-^^\logaNf/^ | < BsN' 

,C<J'<t<a-C<J' 



(48) 



To complete the proof of Theorem |2.2| we replace log N in the proof of the Theorem B of by (log aN). 
To prove Theorems 13.11 and 13.21 we will make use of Lemma l4.2l and l4.3l bellow. 
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Lemma 4.2 We have, for each e > 0, and all n > m sufficiently large 



P 



7V1/2 f _ 1 

mN 



1 

m 



tdB 



where Ag = Af){e) — 4(1/2 + e)A and Bg — 8\/2 + B denote positive constants. 

Proof of Lemma |4.2[ 

We have. 



N 



mN 



= Vr^ = — / tdGNit) and / tdF^"'\t) = m. 

mN ~{ m Jq Jo 



Hence 



ivV2 (Ie. 

N 



— m = 



td(3N{t) = - / /3N{t)dt 



Let Aat be a sequence of positive numbers and consider the following decomposition 



f3N{t)dt- / B^^\F^'"Ht))dt 







< 






Jo 



f3N{t) - B]^\F^"^\t)) 
' \B'-^\F'-"^Htm 

\PNit)\dt. 



dt 



An 



We know that 



i?(/3^(t)) = i?(i?W(F('")(t))) =0, 
Var = E \{PN{t)f] = ~ F^^\t)), 



and 



By Fubini theorem's and Cauchy-Schwartz inequality we obtain 



i^M(t)(i_i^(")(t)). 



E / \PN{t)\dt 



< 



E\l3Nit)\dt 

(f(™)(t)(l_f(™)(i)))l/2^^^ 



and 



/■OO /-OO 

X iv J X 



By 111), there exists io > such that 

l_j^M(t)<2exp(^-0, if t>to. 

Hence, provided that Ajv > to. by dSTl i and the fact that 

< 1 for all t > 0, 

the left hand sides of (l55Tl and (l56Tl are bounded above by 4a/2cxp(— AAr/4). 
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Indeed, 



E 



< \/2Gxp(-</4), 



and by using ( |56] |, we have 



In the same way 



= 4^/2cxp(-AJv/4). 



£; ( / \l3N{t)\dt ] < 4V2exp(-Ajv/4). 

'Ajv 



By choosing Xn — 4(i + £)(logaiV), Markov inequality gives 



P I / \f3N{t)\dt > a-(i/2+e)^-i/2 < 4^^- 



and 



/4(i+e)(log aN) 

By Theorem ( 12.11 ) we can prove that 



P 



Xn 



PNit) - B'^^\F<-"'\t)) dt > XnAN-^^^ {log aN) ] < BN' 



In fact: 



dt < sup 

0<2:<Q('")(a) 



sup 

0<x<Q("')(a) 



By the theorem ( 12.11) . we have 























JQ 




< 






sup 






0<x<Q('") 




'( 


sup 






0<x<Q(")(a) 


< 


BN 







/3a, (t) - B^')(F(")(t)) dt > AN-^/^ {log aN)] 



Let Ai = 2a-(i/2+e)^-i/2 ^nd As = XNAN-^^^{logaN) = 4{l/2 + e)AN-^/^ {log aN)^. Then 

Ai + A2 = 4(1/2 + e)AN-^^^ {log aN)^ (1 + o(l)) . 



(59) 



(60) 



(61) 
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Lemma l4!2l now follows by combining the above three inequalities ( ISST l, ( l56b and dMT l. 

(/3Ar(t)-i3^^'(F(™)(0))d^ 
/3jv(<)-BW(i.(™)(i)))di 

{f3N{t))dt 



> Ai + A2 

> 4(1/2 + s)AN-'^^^ (\og+ aNf 

> a-(l/2+e)^-l/2' 



> a-(i/2+e)7V-i/2 

< 4:V2N^^ + 4:V2N-' + B. 
If we pose Ag = Ar,{e) = 4(1/2 + e)A and i?9 = 8a/2 + S, and the proof of lemma 14. 2| is now complete. 
Lemma 4.3 For each £ > and n > m, we have, uniformly over < a < 1 

Tn 



P sup 

\ 0<a;<Q(™)(a) 



^(1) ( p(.^) 



mN 



where Aiq and Biq are positive constants. 

Proof of lemma |431 The random variable (^(™) (i)) (j^t has a normal distribution, with expectation 

and finite variance, given by 

2^ 



CO. 



Hence 



B«(F(™)(t))dt 



> (2£loga7V)i/2 j < 



This inequality and Lemma l4!2l implv that 

Tn 



P 



mN 



- 1 



> AiiN-^/^ {log aN)^/^^ <BiiN-^. 

Where An = ^ii(e) = (2m"V^£)^^^ and Sn = 2 + Bq. In fact: 

AgN-'^l^{\ogaNYl^ + (2m-V^£loga7V)i/2 ^ (2m-2cr2g)i/2(iog Qjv)i/2(^ ^ ^(^1))^ 

So the probability ( l64b is the same as 

Ari/2 



(62) 



(63) 



(64) 



P 



1 



VmTV 

By Lemma l4~2l and inequality (l63l l. it was 



> A, 



P 

< P 

+. 
= P 



-P 



Ari/2 

iVi/2 
1 

m 



1 



> ^giV"i/2(loga7V)i/2 + (2m-V^£logaiV)i/2 



TV 



1 

m Jo 



<^^(F(")(t))dt 



> ^iV-i/2(logaAr)i/2 



i?W(^^(™)(i))dt 







> 



-P 



-/ 



i?W(F('")(0)di 



> (2£ log aiV) 



< (B9 + 2)iV- 
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By first order Taylor expansion we have 

Tn 



ITiN 



F(™)(a;) 



Tn 



mN 



where \xn — a;| < 



mN 



1 1 . Let < (5 < 1 and define An {5) by 



An{5) = { uj 



N 



mN 



- 1 



< 5 



(65) 



(66) 



Now, by choosing TV sufficiently large so that All ^/^(log aiV)^/^ < 5. and using (|64]| we get that P {A'ij (5)) < 
BiiN^^. In addition, we have for each xn £ An{6), 

(1 + ^)™-! 



xf^'^'HxN) < 
which is bounded on [0, cx)). Now, if 



r(m) 

(l + ^)'n-l 



2.™g-(l-'5)2: 



^12=^11- sup 

0<2;<Q<™)(a) J- I'^J 



-X e 



-{1-S)x 



then 



P sup 

\0<x<Q("^^a) 



N 



niN 



> Ai2N-^^^logaNy/^ 



-P An{S) and < sup 

\ I 0<a:<Q('")(o) 



F 



(m) 



> Ai27V-l/2(lQg^^)l/2 



< PiA^NiS)) 



+p[AN{S)and\ sup a;/^"^^;^) 

Tn 



T 



N 



mN 



> Ai2N-^^^{logaNy/^ 



< BiiN-' + P yAN{5) and 

< BiiN^^ , for large enough iV 



mN 



1 



> 



AiiiV-V2(loga7V)V2|^ 



Now, ( |69] l combined with Lemma 1.1.1 of (|4|) implies that 



P sup 

\0<x<Q('")(a) 



(logajV)3/4 N^ 



= P\ sup 

\0<K<Q<'")(a) 

> AioAf"'/'(logaiV)3/4 
Aw 



sup sup 

0<t<l-Ai2Ar-i/2(logaAr)i/2 0<s<Ai2iV-i/^(logaAf)i/ 



> 



/A 



12 



1 /2 \ 

{XogaNf/^ (Ai2iV"^/^(loga7V)i/2) j + BuN'^ 



< BioN-% 
This completes the proof of Lemma 14. 3 1 

4.2 Proof of Theorem IXIl 

By the representation (fT2] i we get 

{7r«iv(t), < t < 1} = {7^(t), < t < 1} 
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(67) 



(68) 



(69) 



(70) 



(71) 



We want to prove the inequality 

P ( sup |7^(t) - W;j{t)\ > A2N-^/\logaN)^A < B2N- 

\{)<t<a J 



where 



First we observe that 



(l)..^ 



TO 



mN I 



1 ) KAr(t) 



N 
-1 



TO V V ^ / 



N 



mN 

00 



Now, by Theorem l2.2l we have 



P[ sup \nNit)-B'^ 

\0<t<a 



Noting that 



sup <?!)(™)(t) = sup xf "'>{x)<oo. 

0<t<a 0<x<Q{a) 



p(m)/ 



Let Ai3 = Ag supo<a;<Q(a) x/^™^ (x), by Lemma l4!2] and ( |76] | we get 



P sup 

Vo<t<a 



iVl/2 1 



Tat \ 



mN 



Jo 



B 



> AisN-^/"^ (logaNf) < BqN'". 



Moreover, we have 



N 



- 1 KNit) = - 



fTj 



N 



\mN 



N 



mN 



First, we have 



P ( sup 

\0<t<a 



1/2 



< p 



X ^Qe(loga7V)^ ' +^iiV-i/4(loga7V)3/4^^ 
> (An7V-i/2(logaiV)i/2y 



-p|^^sup \KN{t)\> I^QeaogaTV)^ ^ + AiiV-i/4(iog „^)3/4^ 



< P 



> 



AuN-^^^logaNy/^ 



+p( sup kA,(i)-PjVW| > fAiiV-i/4(loga7V)3/4)) 

Vo<t<a ^ ^/ 



-P sup 

V 0<t<a 



1/2N 



< B11N-' + BiN-' + 2N~ 

< BmN^". 
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From the law of large numbers; T^/N tends to m, as n tends to infinity. Then T^/Nm tends to one when n 
tends to infinity. On the other hand, we remark, if Tm /Nra > 1/2, then Nm/TM < 2. We can see that 



P sup 

\ 0<t<a 



\mN J 



- 1 



mN 



N 



KN{t) 



> {2 Al^N^^ {log aN)) 



Using ( 179] ) and dSOl l. we obtain 



P sup 

\ 0<t<a 

Moreover we have 

0(™)(i)^ri/2 



AT 



toTV 



1 KN{t) 



> Ai4,N-^^^ (log aNf/^ < BiiN' 



(80) 



(81) 



mN 



T, 



N 



mN 



\ mN 



0' ((^)-O' 



Tn 
mN 



Now, on AAr((5), suPq<(<£, (f)^"^'' (t) = M. < oo. Taking A15 = A^Ai and applying the technique used in line 
2 of (|69]l we get, by (|^, that 



P sup </)(™)(i)iVl/2 
\ 0<t<a 



- 1 



(82) 



Let AiQ — 2AiiA4. Using the same arguments, we see that 

3 



P sup 0('")(t)iVi/2 

\ 0<t<a 



T, 



N 



mN 



- 1 



mN 



T, 



N 



From ( [82] | and (lO . we obtain 



Tat 



(83) 



mN 



(84) 



Now, combining (EHi, (|75]l, (jTTll, (EB and ([Slli we get 



P ( sup 

VO<t<a 



(85) 



By Lemma 4.4.4 of (4) and ( fT9] l. we can define a sequence of Gaussian process {WmN{t)i < t < 1}, -/V 
1,2,... such that for each N, we have 



{7mJV W^mw(s), < S < 1} = {7^(0, ly^(t), <t,S<l) 

This completes the proof of Theorem l3.1l 



(86) 
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4.3 Proof of Theorem IB^H 



We are going to give the main steps of the proof. The details are the same as in theorem lXTI Assume first that 
n = mN. Representation ( fTST l for the empirical process of m-spacings, our aim is to prove the following 



P 



sup \al,{x) - V^ix)\ > AsN-^^^ilogaN) < B^N' 

\^0<x<Q('^'>{a) J 

(x) = B« (^^f") {x)) - -x/^") {x) / fiW {F(^^ {y))dy. 



where 



By taking the second order Taylor expansion in the second term of ( fTsT l. we get 



(87) 



(88) 



Tn \ 

X 

mN J 



+ b^^Hf^^'^-^ 



T, 



N 



mN 



b'^^\f^"'\x)) + N'^ 



1/2 f 



N 



\mN 



1] X^f'^'^HoON) 



+ 



where |a;7v — < x ~ ^■ Making use of Lemmas |4.2| and |4.3l together with Theorem |2. l| we obtain (|87]l. 
Hence together with Lemma 4.4.4 of (4), we can define a sequence of Gaussian processes {V„in ix),0 < x < 
oo}, N = 1,2,..., such that for each N we have 



{arnN{x),VmN{y),0 <x,y< (X)}={a\,{x) {y) ,Q <x,y<(X)} 



(89) 



This completes the proof Theorem (I3.2l l with n — mN. Now, we prove the general case where m{N — 1) < 
n < mN. It follows from ( fTTT l that 



{a„(x), < a; < co} 
^ U'/'(GN,^ix 



Sn 

mN 



F^'^^x)^ ,0<x< 



where 



Moreover 



1 1 



sup 

0<a:<Q('")(a) 



GN,m X 



Sri \ 



and 



Taking 



P 



mN ^ 



Gn-1 X 



Sn \ 

mN ) 



< 



1 



1 



N N{N-1) 



mN m{N - 1) 



> AisN-\\ogaN) < BisN 



V = P\ sup 



> AigN-^/'^ {logaNf^^ 



(90) 

(91) 
(92) 
(93) 

(94) 
(95) 



From dSTI l and ( |92T l we have 

r < P 



sup TV^/^ 

0<x<Q<'")(a) 



Sn 



-P sup iV^/^ 

\ 0<2:<Q('")(a) 



Vn-1 ^ 



Tn-1 
Si 



> A2oN-^/^{logaN) 



Tn-1 



V^-iix) 



> A2iN-^^^{logaN) 
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As usual, by a first order the Taylor expansion we get 



7V1/2 
where Ixat — xl < x 



S„~Tn- 



Tn-1 , 

Lemma l4~2l and ( |93] l now imply that 



(96) 



- 1 



JV-l 



> A22A^"' (log aiV) < B22N 



(97) 



By arguing in a similar way as in the proof ( |69] l, we obtain that 



P sup N^'^ 

\ 0<x<Q(")(a) 



F 



(m) 



Tn- 



>^2oiV"'/'(logaiV) <B2oA^"". (98) 



Now, by definitions 
14.31 we get 



and through a similar argument as that used at the end of the proof of Lemma 



P sup N^'^ 

\ 0<2:<Q(™)(o) 



Tn-1 



> A2iN-^^^{logaN)] < B2iN-^. (99) 



Then, by ^ and ^ we have 



P sup 

\ 0<2;<Q(™)(a) 



> ^23A^"'/* (logaiV)^/^) < B23iV"' 



(100) 
(101) 



Again, by Lemma 4.4.4 of dj) and ( |90l ), we can get a sequence of Gaussian processes {Vn{x);0 < x < 
00}, to(A^ — 1) < n < mN, N = 1,2..., such that for each N we have 

{an{x),Vn{y),0 <x,y<oo} 



This completes the proof of Theorem l3.2 
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